1/23 



130 



DWT 



iDWT 



LL1 


HL1 


LH1 


HH1 



140 

v 



Image Component 110 



150 160 



DWT image 
120 




63 740 1, fm 



2/23 




CodeBlock210 



Sub-pass code 
330 



(1) 



Codeblock code 
320 



















1 






\ . J 



Block layer 0 
340 



Block layer 1 
350 



Block layer 2 
360 



Fig. 3 



637401. fm 



3/23 



420 /*'- 

Coefficients 



XT- 



8 



_10_ 

77 

12 



r 



410 Codeblock 



IT 

16 



17 

7? 

IE 

20 



430 

column stripe 



Fig 4 



C Start \X 



For each video frame 



505 




570 



500 



Block encoder 



510 



Rate distortion modification 



520 



PCRD-opt 



530 



Store block truncation data 




540 



565 



560 



Fig. 5 



63 740 1. fm 



4/23 



Q Start yf 



Yes 




602 
610 



520 



<^For each code block^^ 



620 



Retrive block truncation 
point(s) for last frame 

i 

Decrease distortion for retrieved 
truncation point(s) in this frame 



650 



630 



640 




655 



Fig. 6 



63740 1, fm 



5/23 



7105 



7100 



C^For Each Video Frame 




Wavelet Transformation 



7115 



7110 



Block Encoder 



PCRD-opt 




7120 



7130 



7140 



7150 



Fig. 7A 



63740 l.fm 



6/23 



Q Start 




700 
702 



Fig. 7B(i) 



No 


Return distortion 


• ► 


change 









7100 



704 



Read in a row of four 
samples: sp[0], .... sp[3]. 



708 



706 



Read in the flickerbook 
entries: fb[0], .... fb[3]. 



"V 710 





Send 






state to 
MQ 


— ► 


i = 0 




I 



718- 



Send 






state to 
MQ 


-► 


i = 1 




I 



728- 




746- 



Send this row on the 
runlength encoder 



637401. fm 



7/23 



i = 0 



720 



730 



722 



i++ 



754 



i++ 




Process 
significance 
of sp[i] 



sp[i] = 0 



758 



update fb[i] 



740 



748 



Broadcast sym 
to MQ coder 




750 



Fig. 7B(ii) 




637401.fm 



8/23 



c 



Process significance of sp[i] 
START 



800 







Update the flicker book fb[ ] 
for the insignificant samples 






Look up distortion change, 
update the distortion change \ 
return value of this coding run 


i 


r 



s 



810 



820 



Encode sign bit and broadcast 
it to the MQ coder 



830 



Broadcast neighborhood J* 
context changes 



840 



860 



Fig. 8 



9/23 



f Start \ f 
^^For Each Video Frame 



905 



900 




910 



Wavelet Transform 



I 



Static flicker filter 



Block Encoder 



PCRD-opt 



920 



930 



940 



950 



Store block quantisation 
threshold 



960 



Add to bit-stream 




970 



975 



980 



Fig. 9 



637401. fm 



10/23 



( Start yf 



1005 



930 



<2 



For Each Code-block 




1010 




Filter wavelet coefficients 



Store wavelet coefficients 



1045 

Last^^ No 
Code Block? 




1040 



1050 



Fig. 10 



63740 l.fm 



11/23 



f Start \f 



1105 



1030 



Retrieve block 
quantisation threshold 



s 



1110 



^^For Each Wavelet Coefficient 



1130 



1140 



Retrieve previous 
coefficient from memory 



Calculate difference between 
current and previous coefficient 



1120 



1150 



Is difference 
smaller than quantisation 
threshold? 



Yes 



1160 



Replace current 
coefficient with previous 
coefficient 




( End 



1170 



Fig. 11 



63740 l.fm 



12/23 



Q Start 



1205 



1030 



Retrieve block 
quantisation bit-depth 



s 



1210 



<^For Each Wavelet Coefficient 



1230 




Retrieve previous 
coefficient from memory 



1220 



1250 



1240 



Are 

quantized coefficients 
equal? 



Are 

perturbed quantized^ 
coefficients 
equal? 



1260 



Replace current coefficient 
with previous coefficient 




1270 

Last No 
Coefficient? 



1280 



Fig. 12 



63740 1. fm 



13/23 



150 m — i 1 r 



100 



50 



0 



i i i i i i 

0 20 40 60 80 100 120 140 



Fig. 13A 



150 



100 




Fig. 13B 



0 20 40 60 80 100 120 140 




Fig. 13C 



20 40 60 80 100 120 140 



637401. fm 



14/23 




Fig. 14A 



0 20 40 60 80 100 120 140 



150 
100 
50 
0 
-50 



1 1 r— 


-i 1 1 

h/W 


i i i 


— 1 1 1 



Fig. 14B 



0 20 40 60 80 100 120 140 




Fig. 14C 



20 40 60 80 100 120 140 



15/23 



1505 



1500 




Wavelet Transform 

I 



Block Encoder 



Multi-frame analysis 



Distortion Adjustment 



Store and adjust 
analysis results 



PCRD-opt 



1510 



1585 




1520 



1530 



1540 



1550 



1560 



1570 



1580 



Fig. 15 



637401. fm 



16/23 



( Start ^yf 



1605 



1540 



Edge Detection of J* 
Current Frame 



Retrieve Edge Detection 
Map of Previous Frame 



1620 



1630 



Determine Edge f 
Difference 



Large Filter 



Small Filter 



Ratio: Large/Small 



Threshold 



1650 



1660 



1670 



1680 



1690 



1695 



Fig. 16 



637401.fm 



17/23 



1710 



1720 



1730 



1740 



1705 



\^ Start ) 




For Each Code Block 



Determine region of 
support of code-block 



Average mask over region of 
support and scale average 



Adjust block distortion 
using scaled mask average 



1745 



Last No 
Code Block? 



1750 




1550 



Fig. 17 



637401. fm 



18/23 



1805 



Start ) 



1540 



1810 




For Each Code-Block 



1820 



1 



Calculate average 
magnitude in each sub-block 



1830 



Calculate mask as deviation of 
average magnitude in code-block 



1840 



1850 



Retrieve mask value 
from previous frame 



Update current mask value 
with previous mask values 



1855 



Last No 
Code Block? 



1860 




Fig. 18 



19/23 



( Start 



1905 



1900 



Calculate the decreasing slopes \ 



1910 



Select an initial slope X. 
Set X low = 0, X high = °° 



■1920 



Calculate R(k) and the associated 
truncation points /„ 



1950 




1930 



X.| OW - A, 



1960 



^high ~ A, 



yes 




1970 



1980 



Output the 
truncation points 
i n for each block 



Set 



x = hs3L^ (X = 2XifX hlgh = oo) 



^ Stop ^ 1 



990 



Fig. 19 



637401. fm 



20/23 



z: 



2015 



Computer 
Network 




Printer 



2014 



Video 
Display 



.2007 



Video 
Interface 




2020 



2000 



2016 



r 



Modem 



2008 



fcf 



2010 ,-2011 



I/O 
Interface 



I 



—f J — 




HDD 


FDD 






Storage Device 





f 



Processor 



i i i 



I/O 
Interface 



Memory 



CD-ROM 



2001 



.2009 



2004 




Fig. 20 



63740 l.fm 



21/23 



Frame(n-l) 



2106 



2102 



J 



Frame(n) 





1 




1 


^ 2112 




0 




1 




1 




0 




2107 


1 




0 


— n 2113 


2108 


1 




0 


2114 




0 


" 7 


0 


"^2115 


2109^ 


0 


2110 


0 




0 




0 


2116 



2104 



J 



Fig. 21 



22/23 



Q Start 



2200 



900 



<^~~For Each Video Frame 




2201 



Wavelet Transform 



2202 



<^~For Each Code-block 



2203 



2-bit Wavelet 
Coefficient Smoothing 



Code-block encoder 




2204 



2205 



No Last 

Code Block? 



2206 



2207 



Determine and store truncation points 



Extract and store 2 bits from frame 




r 



2208 



Fig. 22 



2210 



637401.fm 



23/23 



23 



( Start \ y 2300 



2204 



2301 




2312 



C^For Each Coefficient C n 



Retrieve C|_( n _-| ) and 
c L(n-1)-1 fr om memory 



2302 



2303 



Retrieve bit representation 
of current coefficient 



2304 




2306 



Smooth magnitude of current coefficient 



C n «- s * I C n 



2310 



No Last 

Coefficient? 




2307 



2311 



63740 l.fm 



